Recovering piecewise smooth functions from nonuniform Fourier measurements
نویسندگان
چکیده
In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to ensure high accuracy we employ reconstruction spaces consisting of splines or (piecewise) polynomials. We analyze the relation between the dimension of the reconstruction space and the bandwidth of the nonuniform samples, and show that it is linear for splines and piecewise polynomials of fixed degree, and quadratic for piecewise polynomials of varying degree.
منابع مشابه
Filters, mollifiers and the computation of the Gibbs phenomenon
We are concerned here with processing discontinuous functions from their spectral information. We focus on two main aspects of processing such piecewise smooth data: detecting the edges of a piecewise smooth f , namely, the location and amplitudes of its discontinuities; and recovering with high accuracy the underlying function in between those edges. If f is a smooth function, say analytic, th...
متن کاملDetection of Edges from Nonuniform Fourier Data
Edge detection is important in a variety of applications. While there are many algorithms available for detecting edges from pixelated images or equispaced Fourier data, much less attention has been given to determining edges from nonuniform Fourier data. There are applications in sensing (e.g. MRI) where the data is given in this way, however. This paper introduces a method for determining the...
متن کاملPiecewise Polynomial Functions and the Fast Fourier Transform
Piecewise polynomial functions are frequently used to approximate functions that exhibit complex behavior across a variety of scales. We investigate the use of nonuniform FFT (NUFFT) approaches to quickly and accurately evaluate the first several Fourier series coefficents of piecewise linear functions, and propose a new NUFFT approach that provides quick convergence at relatively low cost.
متن کاملRecovering Exponential Accuracy in Fourier Spectral Methods Involving Piecewise Smooth Functions with Unbounded Derivative Singularities
Fourier spectral methods achieve exponential accuracy both on the approximation level and for solving partial differential equations (PDEs), if the solution is analytic. For linear PDEs with analytic but discontinuous solutions, Fourier spectral method produces poor pointwise accuracy, but still maintains exponential accuracy after post-processing [7]. In this paper, we develop a technique to r...
متن کاملOn the Gibbs Phenomenon and Its Resolution
The nonuniform convergence of the Fourier series for discontinuous functions, and in particular the oscillatory behavior of the finite sum, was already analyzed by Wilbraham in 1848. This was later named the Gibbs phenomenon. This article is a review of the Gibbs phenomenon from a different perspective. The Gibbs phenomenon, as we view it, deals with the issue of recovering point values of a fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014